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Abstract. We introduce a family of adic transformations on diagrams that 
are nonstationary and nonsimple. This family includes some previously studied 
adic transformations. We relate the dimension group of each these diagrams 
to the dynamical system determined by the adic transformation on the infinite 
edge paths, and we explicitly compute the dimension group for a subfamily. 
We also determine the ergodic adic invariant probability measures for this 
subfamily, and show that each system of the subfamily is loosely Bernoulli. 
We also give examples of particular adic transformations with roots of unity 
as well as one which is totally ergodic called the Euler adic. We also show that 
the Euler adic is loosely Bernoulli. 



1. Introduction 

In 1972, Bratteli introduced infinite directed graphs known now as Bratteli di- 
agrams as a tool to study approximately finite-dimensional (AF) algebras, [?]. 
To each of these graphs, Vershik introduced a transformation, now known as the 
Bratteli- Vershik or adic transformation as a method of modeling cutting and stack- 
ing transformations, [?, ?, ?]. He also showed that every ergodic measure-preserving 
transformation on a Lebesgue space is isomorphic to a Bratteli- Vershik transfor- 
mation which has a unique invariant measure associated to it. Herman, Putnam, 
and Skau went on to show that every minimal homeomorphism of the Cantor set 
is topologically conjugate to a adic transformation with certain properites, [?]. 

One adic transformation proposed by Vershik is the Pascal adic transformation. 
This single transformation has been the subject of much study; see [?, ?, ?, ?, ?, ?] 
and the references they contain. In this paper we study a specific class of Bratteli- 
Vershik transformations known as limited scope adic transformations which have 
zero entropy and contains all of the transformations contained in [?] , including the 
Pascal adic transformation. We show that the dimension group associated to the 
Bratteli diagram on which the limited scope adic are defined is order isomorphic 
to the continuous functions from the infinite path space into the integers mod- 
ulo the continuous coboundaries. This is a extension of the result of Herman, 
Putnam, and Skau for minimal Cantor systems, [?]. We also compute the dimen- 
sion group directly for a particular subclass of limited scope adic transformations 
which are associated to polynomials over the natural numbers, defined below. The 
transformations contained in [?], including the Pascal adic, are contained in this 
subclass. Different limited scope adic transformations may have very different dy- 
namical properties, and we establish several dynamical properties for the subclass 
of limited scope adic transformations associated to polynomials over the natural 
numbers as well as for the Euler adic transformation, which is defined below. In 

1 
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particular we determine all of the ergodic adic invariant measures for the subclass 
of limited scope adic transformations associated to polynomials over the natural 
numbers. We show that many of the adic transformations associated to polynomi- 
als over the natural numbers have roots of unity as eigenvalues where as the Eulcr 
adic transformation is totally ergodic. We conclude by showing that all of the adic 
transformations associated to polynomials over the natural numbers as well as the 
Eulcr adic transformation is loosely Bernoulli. This paper is based on the Ph.D. 
dissertation of the author at the University of North Carolina at Chapel Hill under 
the supervision of Karl Petersen, [?] . 

Let (V, £) be a Bratteli diagram such that for a constant c? G N, the number 
of vertices at level n is nd + 1 and each vertex, labeled {n,k), < k < dn, is 
connected by some positive number of edges to each vertex in (n + 1, fc + i) for 
all i £ {0,1,2,..., d}, and there are no edges elsewhere. We denote this family of 
Bratteli diagrams by Vc- 

Level (n) 


1 

2 



/c = 0fc=lfc = 2fc = 3fc = 4fc = 5/fc = 6 
Figure 1. An example of a Bratteli diagram in Vc when d = 2. 

For any diagram (V,f) £ P£, X is the space of infinite edge paths on (V,£). 
The vertex through which 7 passes at level n is denoted (n, fc„(7)). X is a metric 
space with the standard metric: for 7 = 7071 . . . and ^ = fo'^i • • ■ i rf(7iC) = 2^-', 
where j = inf{7j ^ Cj }- 

An ordering given to edges of the diagram which terminate into the same vertex 
is extended to a partial ordering on the entire path space. Two paths 7 and ^ are 
comparable if they agree after some level n and disagree on level n — I. We then 
define 7 < ^ if and only if 7„_i < with respect to the edge ordering. When we 
have endowed a Bratteli diagram (V, £) with an edge ordering extending to infinite 
paths, we say that (V, £) is an ordered Bratteli diagram and denote it by (V, >). 
The diagrams in Dc are drawn so that edges with the same range increase in order 
from left to right. 

We denote by Xmax the set of paths in X for which all edges are maximal with 
respect to their edge ordering. Likewise we denote by Xmin the set of paths in X 
for which all edges are minimal with respect to their edge ordering. For Bratteli 
diagrams in Vc there are a countable number of paths in Xmax U ^min- Indeed, 
for every k in the set {0, 1, . . . } U {00} there is a unique associated path in X^ax, 
denoted 7maxj which is defined as follows. For k ^ 00 7max is the path in X 
that travels down the far right side of the graph, following maximal edges, to level 
no — 1, where ng S N is such that (no — l)d < k < nod, and then connects to vertex 
{no, k) along the maximal edge. Then for n > no, fcn(7max) = 7max follows a 

maximal edge. The path 7^ax the path which travels through the vertices (n, dn) 
along maximal edges for all rt G N. Likewise for every k in the set {0, 1, . . . } U {00} 
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there is a unique path in Xmin denoted j^-iin- For k ^ oo this is the path in X that 
travels down the left side of the graph along minimal edges to level no — I, where 
no G N is such that (no — l)d < k < nod, and then connects to vertex (no, nod — k) 
along the minimal edge. Then for n > no, fcn(7min) = nd~ k. The path 7^;jj is the 
path which travels through the vertices (n, 0) along minimal edges for all n G N. 




Figure 2. The dashed path is the first three edges of 7, 



3 

max ■ 



Let T : X ^ X he the Bratteli-Vershik transformation which maps a path 7 to 
the next largest path with respect to the partial ordering of edges, if one exists. If 
such a path exits, we will call it the successor of 7. All paths in X \ Xmax have 
unique successors, and hence T is well defined off of X,nax- We will now define T on 
X,nax so that r(7Lx) = 7i„ for < fc < 00, T(7^,J = 7-^, ^ndT{j^^J = 7^.^. 
In this way T is a bijection on the whole space X; but not continuous on Xmax- 
The family of Bratteli-Vershik systems determined in the manner from Bratteli 
diagrams in 2?£ are said to be of limited scope and will be denoted Sc ■ 

For {X, T) £ Sc, we say a path 7 € X is eventually diagonal to the left if there 
exists and TV > such that for n > N, kn{j) = /cat (7). We say a path y £ X is 
eventually diagonal to the right if there exists an Af > such that for m > M, 
kmil) = dm — kji[{'-^). We will say that a path is eventually diagonal if the direction 
is either clear or unknown. All paths in the orbits of Xmax and X-cam are eventually 
diagonal. 

Proposition 1.1. For every 7 G X, exactly one of the following holds. 

1. J is eventually diagonal to the right. 

2. 7 is eventually diagonal to the left. 

3. '0^0) =X 

Proof. If 7 is not eventually diagonal, both kn{j) and dn — fc„(7) are unbounded. 
Then for any ^ € A" and to S N there is an no > m such that fcm(^) < fc„(,(7) 
and dm - k^{£,) < duo - fc„o(7)- Hence, kno{l) - d{no - to) < k^iCj < ^710(7)- 
Therefore there is a path from (m, km{£,)) to (no, fcno(7))- Then there is a j € Z so 
that T^j coincides with ^ along the first to edges, showing that 0(7) is dense in 
X. 

If 7 is eventually diagonal to the right (resp. to the left), there exists a.n N £ N 
such that for any 77 G 0{j) and all n S N, kn{r]) < N or kn{ri) > dn — N. Now 
choose £, G X and to g N for which N < km{£,) < dm — N and let i32-m(C) be the 
ball of radius 2~'" around ^. Then 0(7) n ^2-^(0 = 0. Hence, 0(7) is not dense 
in X. □ 

2. Examples 



In this section we give a description of some examples of Bratteli-diagrams in 
Vc. Endowed with the above adic transformation they generate Bratteli-Vershik 
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systems in Sc- Specifically we give examples of those Bratteli-Vershik systems 
determined by polynomials over N, the Euler adic, and the reverse Euler adic. 

We begin with those determined by polynomials over N. Every positive integer 
polynomial of degree d determines a Bratteli-Vershik system in Sc', we will denote 
this subfamily of systems by (Sc)p{x) ^-^d the diagrams by (T>c)p(x)- 

Let ao,ai, ■■■,ad G N and p{x) =00 + aix + ... + ad'x'^. The Bratteli diagram 
associated to p{x) is a Bratteli diagram in Vc such that for every level n, the 
number of vertices is + 1 and the number of edges from (n, k) to {n + l,k + j) 
is Qj, with aj=0 for j > d and j < 0. 




Figure 3. The first five levels of iV,£)2+3x+x^ 

These diagrams have the property that for any vertex (n, k) the number of paths 
from the root vertex, (0,0), into {n,k) is the coefficient of x^ in the polynomial 
The most famous example of this is the Pascal adic. 
Our next example is the Euler adic. introduced in [?]. The Euler graph, is the 
Bratteli diagram in Vc for which the number of vertices at each level n is ti + 1, 
and the number of edges connecting vertex (n, k) to vertex {n+ l,k) is fc + 1 while 
the number of edges connecting vertex (ti, fc) to vertex (n + 1, fc + 1) is rt — fc + 1. 

Level 




The Euler graph has the property that the number of paths from the root vertex 
to a vertex (n, fc) is the Eulerian number A(n,k). That is, the number of permu- 
tations 11^2 . . . in+i of {1, 2, . . . , 71 -I- 1} with exactly fc rises and n — k falls; see [?] 
for background concerning Eulerian numbers. 

The final example is the reverse Euler adic. The reverse Euler graph, is the 
Bratteli diagram in Vc for which the number of vertices at each level n is n + 1, 
and the number of edges connecting vertex (n, fc) to vertex (n -I- 1, fc) is n — fc + 1 
while the number of edges connecting vertex (n, fc) to vertex (n-fl,fc-|-l) is fc+1; 
the reverse of the connection in the Euler graph. 



LIMITED SCOPE ADIC TRANSFORMATIONS 5 

Level 




The reverse Euler graph has the property that the number of paths from the 
root vertex to a vertex (n, k) is (n + 1)!. 

3. Dimension Groups 

Every BratteU diagram can be completely described by a sequence of incidence 
matrices. For any pair of consecutive levels n — 1 and n, with vertices on level 
n — 1 and Vn on level n, the incidence matrix Dn is a w„ x matrix such that 
[D„].ij- is the number of edges connecting vertices (n — l,j) and {n,i). 

For every Brattcli diagram (V, £) there is an associated ordered group called the 
dimension group and denoted by Kq{V^£). Explicitly it is the direct limit of the 
following directed system: 

where for each i = 1, 2, . . . (pi is the group homomorphism determined by the inci- 
dence matrix between levels i — 1 and i of the Bratteli diagram. The positive set 
consists of the equivalence classes for which there is a nonnegative vector represen- 
tative. The equivalence class of 1 G Z is called the distinguished order unit. It is 
of interest to note that Ki^iV^E) is not dependent on the ordering of the edges or 
on the associated dynamical system. For further references on ordered groups and 
dimension groups see [?],[?], [?] and [?]. 

If {X, T) is any dynamical system let C{X, Z) denote the additive group of 
continuous functions from the space X to 1 and define 

drCiX, Z) = {.9 o T - .9 1.9 e C{X, Z)}. 

The elements of dTC{X,X) are called the cohoundaries of (X, 0). In the case that 
T is a homeomorphism, K°{X,T) is defined to be C(X, Z)/(9tC(X, Z). 

If an ordered Bratteli diagram has X^ax and Xy^in both one point sets, then the 
diagram is said to be essentially simple. 

Theorem 3.1 (Herman, Putnam, Skau [?]). Let (V,£, >) be an essentially simple 
ordered Bratteli diagram and let {X, T) he its associated Bratteli- Vershik system. 
Then there is an order isomorphism 

which maps the distinguished order unit of Ko(y,£) to the equivalence class of the 
constant function 1. 
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More discussion of this result can be found in [?, ?]. 

In the case of systems in Sc, which are not essentially simple, dTC{X, Z) may not 
be not contained in C(X, Z) as T is not continuous everywhere. Nevertheless, by 
slightly adjusting the definition of K°{X, T) to be C{X, Z)/{dTC{X, Z) n C{X, Z)) 
we can achieve a result similar to Theorem 13. II 

Theorem 3.2. Fo?' (X,T) G Sc, there is an order isomorphism 

Xo(V,£) =X"(X,T) 

which maps the distinguished order unit of Ko(y,£) to the equivalence class of the 
constant function 1. 

Before we give the proof, we introduce some useful notation. Let {V,£,>) be 
an ordered Bratteli diagram. For n = 1,2,... and < k < dn define dim(n, k) 
to be the number of finite paths from the root vertex, (0,0) into the vertex {n, k). 
For any vertex (n, fc) G V there is a cylinder determined by the path from the root 
vertex to {n,k) for which all the edges are minimal (maximal). We will call this 
the minimal (maximal) cylinder terminating at vertex (n,k). Denote by Yn{k,0) 
the minimal cylinder into vertex (n^k), and let l^(fc,i) = T'(y„(fc, 0)) for i = 
0,1,..., dim(n, fc) — 1. For each n = 0, 1, 2, . . . , denote the union of all the minimal 
cylinders of length n by Yn, so that 

Yn^ y Ynik,0). 

0<fc<|V„|-l 

Proof. This proof is an adaptation of the dynamical proof of Theorem 13 . 1 1 given by 
Glasner and Weiss in [?] . We will first define a group homomorphism J : C (X, Z) — > 
Ko{V, £)■ Then we will define a set B and show that it is a subset of C{X, Z). Then 
we will show B = ker(J) by first showing B C ker(J) and then ker(J) C B. This 
will induce a one-to-one group homomorphism J : C{X, Z)/i3 Kq{V, £). We will 
then show that J is surjective and in fact an order isomorphism. Lastly we will 
show B = drCiX, Z) n C{X, Z). 

Let / £ C{X,Z). Since X is compact, / is bounded and hence takes on only 
finitely many values. Let {li, . . . Ij} be the set of these values and let Ui = f~^{h} 
for each i. U i — 1, . . . ,j and 7 € Ui, then there is a cylinder set C7 C Ui of the 
form [cqCi . . .cat^-i] which contains 7. From {C7I7 S X} select a finite subcover 
{Cji,Cy2, . . . , Cjr-}. Then for some i G {1,2,..., r}, C^i is of longest length, Ni{f), 
and / is constant on any cylinder of length n > Ni{f). For n > Ni{f) define an 
element /„ € Z'^''^^ by letting, for each < k < dn and any 7 G Yn{k, 0), 

/n(fc) = /(7) + fiTl) + f{T^l) + ■■■ + /(rd-("''^)-i7). 

Dn denotes the adjacency matrix of the edges connecting levels n — 1 and n. 
Then 

nd 
j=0 

Therefore the sequence /„ defines an element J(/) G Ko{V, £). Clearly J : C{X, Z) - 
KQ{y,£) is a group homomorphism. 

Let G = {5 G C(X,Z)|3 N2{g) such that n > N2{g) =^ V7 G y„, 3(7) ^ c}. 
In other words, g takes the same value on all the minimal cylinders into level n. 
Define B ^ {goT ~ g\g £ G}. 
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We now show that B C C{X, Z). For f <E B with f ~ g oT — g , f is continuous on 
X \ Xniax, we need to check continuity of / on Xmax- Let m > max{Ni{g), N2{g)} 
be such that g is constant on each cylinder of length m and g is also constant 
on Ym- For 7i„ax G -'^max and ^ e X, (i(7,nax,'C) < 2"™ implies that 7,„ax and 
^ are both in the same maximal cylinder terminating at vertex (jn, km{'ym^^x))^ 
and hence (?(7max) = diO- Since T(7niax) and T(^) are both in Ym, we have 
(5 o T){'j) = (50 T)(^). Hence /(7) = /(^), and so / is continuous. 

We wiU show that B = ker(J). \i ] ^ g oT - g e B, n> max{iVi(.g)A^2(.g)}, 

< fc < (in, and any 7 G i^nCfc, 0), then 

/n(fc) = /(7) + /(r7) + /(T^) + • • • + /(r'i™(".'^-)-i7) = g o rd™(".'=)(7) _ 3(7). 

Since both 7 and rdim(n,fc)(-^-) ^ ^^-^^ ^ constant on y„, /„(fc) = 0. Therefore 
J(/) = 0, which implies B C ker(J). 

Conversely, if / S C(X, Z) and J(/) = 0, there is an n > Ni{f) for which /„ = 0. 
We will define a function 5 G C(X, Z) so that f — g oT ~ g. Let ,g = on y„. For 

1 < Z < dim(n,fc), choose any 7 G F„(fc,0) and let g = f{-/) + .f{T-/) + --- + f{T'-^-/) 
on Yn{k, I). Now g is everywhere defined, and clearly f = goT — g on every cylinder 
terminating at vertex (n, fc) except maybe on the maximal cylinder. However, for 
7 G r„(fc, 0), 5(Td™(",fc)^) = and /„(fc) = 0, so we have 



Thus / = goT—g also on the maximal cylinder, and hence f £ B. Thus B — kcr( J), 
and J induces an injcctive group homomorphism J : C{X,'Z)/B K(){V,£). 

We now show that J is onto and an order isomorphism. Given a G A'o(V,£), 
choose an n G Z+ so that the equivalence class a has a representative a„ G Z''"+^. 
Define / as follows. For k = 0,1, ... ,dn and 7 G Yn{k, 0), let /{-j) ~ a„(fc) and 
elsewhere put / = 0. Then fn{k) = a„(fc), so that J(/) = a, and thus J is onto. 
Clearly J takes positive elements to positive elements, and the preceding argument 
shows that the unique preimage of every positive element under J is a positive 
element. Thus C{X,T,)/ B is order isomorphic to Ka{V,£) by the map J, which 
maps the equivalence class of the constant function 1 to the distinguished order 
unit of /•i:o(V,£). 






U,0) U, (i-j)d) 

Figure 6. Connections from level I to j. 



We now show that drCiX, Z) n C{X, Z) c B. Let / G drCiX, Z) n C{X, Z) be 
given. Then f ^ g oT — g for some g G C{X, Z), and / is continuous. We have to 
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show that there is an N2{g) so that for each n > N2{g), g takes the same value on 
all of Yn- Since g G C(X, Z), we can choose I = Ni{g) such that g is constant on 
cylinder sets of length I. Then for every level j > I, and every i £ {0, 1, . . . , (j — l)d}, 
Yj{i,0) C Yi{0,0), (see Figure[6]). Now consider k < dl and 7^-,^^ G X^ax- Then 

Since f = goT — gG C{X,Z), given 7^ax G X with k < dl there is a (5 > 
such that rf(7max'0 < implies /(7max) = /(C)- We will choose a ^ G X 
sufBciently close to 7^^^ such that /(7^,ax) = /(O and g{-fl,^^) = g{C) which 
implies g o Tlj'^^^ = g oT{£). Choose j so that < S and [j - l)d > k + 1. 
Now let ^ be a path in X such that = (7max)j for each i = 0, 1, . . . , j — 1 and 

7^ (7max)j- Then ^(7,^,^^,^ < S, so that /(7max) = fiO- Since j > I, 7,^,^^ 
and ^ are in the same maximal cylinder which terminates at which implies 
5(7^ax) = 9(0- Thus /(7^,ax) = fiO implies (5 o r)(7^,J = (5 o r)(e). Since 
s(^j) = {j,k), and is the first non-maximal edge of ^, is in either Yj{k,0) or 
Yj{k + 1,0) depending on the source of the successor of ^j. Since fc + 1 < ( j — l)d, 
we have that G Yi{0, 0). Then {goT){'y^^^) = {goT){^), and 5 constant on each 
cylinder of length I implies g{Yi{ld — k),0) = g{Yi{0, 0)). Since k < dl was arbitrary, 
we have shown that g is constant on all Yi{k, 0) for k < dl. It remains only to show 
that g takes this same value on Yi{dl, 0). Consider 7^ax; and choose j > I so that 
2^^ < S. Then rf(7maxj 7max) < '^i which implies 7max and 7f,fax are both in the 
maximal cylinder terminating at vertex {l,dl). Thus 3(7max) = .9(7niax)- Then 
/(7Sfax) = /(7i^fax) and g{j^,J = 5(7iifax) implies (5 o r)(7- J = (5 o r)(7^tJ. 
Thus T7;^a^ G 0), Tj^J^^ G Y^O, 0) and g constant on each cyhnder of length 

1 implies g{Yi{0,Q)) ~ g(Y/(d/,0)). Hence g is constant on Yi, as required. □ 

We say that a Bratteli diagram is stationary if for n,m > 2, the incidence 
matrices D„ and Dm are equal. In this case there is a natural method of computing 
the dimension group. See [?] for the exact construction. In the case of (J)c)p(x) 
the Bratteli diagrams are clearly not stationary but in a certain sense the group 
homomorphisms that define the associated dimension groups are stationary and we 
have the following theorem. 

Theorem 3.3. The dimension group Ko{V,£)p(x) associated to {V,£)p(x) order 
isomorphic to the ordered group Gp(^) of rational functions of the form 

r(x) 

where r(x) is any polynomial with integer coefficients such that deg(r(a;)) < md. 
Addition of two elements is given by 

r{x) s{x) r{x) + s(a;)p(x)'"^' 
p{x)"^ p{xy p(.t)™ 

if I < TO. The positive set {Gp(^x})+ consists of the elements of Gp^^) such that there 
is an I for which the numerator of 

r{x){p{x)y 

has all positive coefficients. The distinguished order unit of Kq(V,£)p(^x) is the 
constant polynomial 1. 
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Proof. We will construct an order isomorphism from Ko{V, £)p(^x) into G. The 
transposes of the incidence matrices will be used for typographical reasons in the 
computation in order to make the computations on row vectors. For p{x) = oq + 
. . .ttdx'^, the transpose of the fc'th incidence matrices associated to {V ,£)p(^x)^ 4'k 
will be a ((fc — l)d + 1) x {kd + 1) matrix with 



otherwise 



For I < m, define 0;™ : Z'^('-i)+i ^ z'^^+i (j)i(f,i^^ . . Wc will identify 

Z' with the additive group of polynomials of degree at most i — 1, 'Li-i[x\ in 
the following manner. For v ~ [vq vi . . .Vi^i] G Z', define v{x) G Zi^i[x] by 
^(^) = X]j=o^i^''- a V G Z'''"+^, we have {v(j)m){x) = v{x)p{x). Under the 

above correspondence, (pi becomes multiplication by p{x) for all /, and 4>im becomes 
multiphcation by (p(a;))™~'. 

t(x^ 

Define p,„ : 'Z„id[x] —^Ghy p„i{r{x)) = ^ ^ ))™ ' order to satisfy the hypoth- 
esis of the universal mapping property of direct limits, it needs to be shown that 

for / < m, pi = prn O 4'lm- 

Pni ° (t)im{rix)) = p™(r(a;)(p(x))"^') 
r{x)ip{x))"^-^ 

r{x) 



{p{x)y 

Hence the hypothesis for the universal mapping property of direct limits is satis- 
fied, and the pi are constant on equivalence classes. It follows that there is a unique 
homomorphism p : Ko{V., £)p(^x) ~^ ^^(3,), which can be defined on an equivalence 
class by taking any representative in Z'^'^^ and applying pi to it. This is well de- 
fined because pi is constant on equivalence classes, and there is only one element 
of each equivalence class in each Z^''^^. We claim that p is an isomorphism. 

First we show that p is a homomorphism. For without loss of generality, assume 
I < m, r{x) G Zmrf[a;]. and s{x) G Zid[x]. Then 

p (^r{x) + s{xfj = p (^r{x) + {p{x))"^^Ks{x) 
r{x) + {p{x))"^-^ s{x) 

{p{x))^ 
r{x) s{x) 



(p(£))™ {p{x) y 

= Pirix)) + p{s{x)). 
t(x^ 

Now we show that p is onto. Given — ^ Gpi^), then for rix) G 'LmAx], 

\P{x))™ 

r{x) 



p{r{x)) 



(p{x))^' 

Lastly we show that p is injective. If r{x) G Tjmdix], p{r{x)) = 0, then 
r{x) 



[p{x)Y 



~ therefore r{x) = and r{x) ~ 0. 
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Hence p is an isomorphism, and Gp(^x) is isomorphic to K^iV, £)p{x)- In addition, 
Gp(2;) is order isomorphic to Ko{V,£)p(^x) because 

{Gp(x))+ ~ \ 7~^T^ — I ^i^){pi^)y h^s aU positive coefficients for some / > > 

L (p(^)) J 

is exactly the image of the positive set of limZ'^'^^"'^ under p. Finally, the image of 

4. Some Ergodic Adic Invariant Measures 

Determining the ergodic adic invariant measures for systems in Sc depends heav- 
ily on the particular system. For instance the Eulcr adic has a unique fully sup- 
ported (every cylinder set is given positive measure) invariant measure, [?, ?] while 
the reverse Euler, [?], and the polynomial systems have one-parameter families of 
ergodic adic invariant measures. We will devote the remainder of this section to 
showing that each of the adics given by a positive integer polynomial has a one- 
parameter family of ergodic adic invariant measure. 

For a cylinder set C in Xp(^x)-i ^^nd any path 7 £ Xp^x)j dim(C, (n, fc„(7))) is 
the number of paths from the terminal vertex (m, /) of C, to the vertex (n, fc„(7)). 
Define a function coeffp^^) : Z x Z — > Z by coeffp(3,) (n, fc) = the coefficient of cc'^' 
in the polynomial (p(a;))". Because of the self-similarity of this class of Bratteli 
diagrams, if C terminates at vertex (to, Z), 

dim(C, (n, fc„(7))) = coeSp(^x){n - m, A:„(7) - I) and 
dim(n, fc) = coeffp(2.) (n, k). 

For n = 0, 1, . . . and d < k < d{n — 1), the number of edges into vertex (n, k) 
is exactly ao -I- ai + • • • -I- a^. In addition, for every vertex (n, k) the number of 
edges leaving (n, k) is exactly ao -|- • • ■ -|- ad- Because of this it is convenient to use 
an alphabet to label the edges of paths in Xp(^x)- The alphabet associated to Xp(^x) 
will be A = {0, 1, . . . , ao + ai + • • • + fld — 1}. If an edge e is the j'th edge between 
vertex (n, k) and {n + l,k + i) label it 

(d-i-l\ 
m=0 / 

see Figure [71 By labeling in this manner, the lexicographic ordering on comparable 
edges is consistent with the edge ordering given for the general family Sc- Then 
any path in Xp(^x) is uniquely determined by the labeling of its edges, and because 
of this, we use both X and a one sided infinite sequence in to denote the infinite 
edge paths on a Bratteli diagram. For ease of notation we will refer to a path by 
the infinite labeling of its edges, and when the context is clear, we will refer to an 
edge by its label. 

Consider some cylinder set C ~ [cqCi-.-Cu-i] S Xpf^x) ^nd any Tp^j.)— invariant 
Borel probability measure fi on Xp(^x) ■ Define the weight Wcq on the edge cq to be 
/i([co]). For n > and fi{[cQCi . . . c„_i]) = define the weight Wc„ on c„ to be 0. 
For n > and /i([co . . -Cn-i]) > define Wc„ on c„ to be /i([co...c„])//x([co...c„_i]). 
Then /x([co...c„]) = Wco---Wc„- 

These weights are well defined because as we will see in Lemma l4?3l all cylinders 
with the same terminal vertex have the same measure. 
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2+2x 



Remark 1. In this section wc discuss measures, Tpj^-j-invariant Borcl probability 
measures for which edges with the same label have the same weight. Then for the 
probability space (^p(x) , B, fi) there are at most oq + ai + • • • + different weights. 
For each j € A we will denote by Wj the weight associated to each edge labeled 
j. Since (Xp(^), S, /x) is a probability space, '^'^1q "^°"^~ Wi = 1. In view of the 
labeling of paths by the alphabet A, these measures are Bernoulli and we denote 
such a measure by B{wao+...+aa-i, ■ ■ ■ ,wq). 



Level n 







k=0 k=l k=2 k=3 

Figure 8. The measure of the red cylinder is 1/16. 

In [?, ?], Mela showed that when all the coefficients of p(a;) are 1, the invariant 
ergodic probability measures for rp(2,) arc the Bernoulli measure B{0, ...,0, 1) and 

the one-parameter family B(q,t„, — , .., — where t„ is the unique solution 

q q g" ^ ' 

in [0,1] to the equation 

q" - + + q^'^t^ + ... + qt"''^ + t" = 0. 

Using similar techniques we have extended this result to the following: 
Theorem 4.1. Letp{x) = + . . . a^x'^ and let (Xpi-^.), Tp^j.)) be the Bratteli-Vershik 
system in {Sc)p{x) determined byp{x). Ifq E [ 0, — ] , andtq is the unique solution 
in [0, 1] to the equation 

(4.1) aoq'^ + aiq'^-H + ... + a^f^ - q'^-^ = 0, 

then the invariant, fully supported, ergodic probability measures for the adic trans- 
form,ation Tp^j,) are the one-parameter family of Bernoulli measures 
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B 



■:tq, ■ 



ao times ai times 



a2 times 



J 



Proposition 4.2. Letp{x) = ao + . . .adx'^ and (Xpf^.), Tp(3.)) he the Bratteli-Vershik 
system determined by p{x). The only Tp(^x) invariant, ergodic probability measures 
that are not fully supported are the Bernoulli measures 




\ 



J 



( 



and B 



\ 



0,...,0,- 



V 



7 



The proofs of Theorem 14.11 and Proposition 14.21 use many other results and 
definitions, which are presented below. Proposition 14.71 shows that every invariant 
fully supported ergodic probability measure for (Xp(j.), Tpj^.)) must be Bernoulli. 
Proposition says that the Bernoulli measures that are Tpj^-j-invariant are in fact 
ergodic. Proposition 14.91 shows which Bernoulli measures are rp(-2,)-invariant. This 
will prove Theorem 14.11 We will then conclude with the proof of Proposition 14.21 



Lemma 4.3. Any non-atomic measure on Xp(2,) is Tp(^xyinvariant if and only if 
all cylinders with the same terminal vertex have the same measure. 

Proof. (=J>) Let {n, k) ^ (0, 0) be a vertex of (V, £)p[x) ■ Consider the maximal path 
from (0,0) to (n, k) and the cylinder set, Cmax, defined by this path. There exists an 
i such that Tp^^j(Cmax) is the minimal cylinder Yn{k, 0) determined by the minimal 
path from (0, 0) to (n, k). Since the measure is Tp(2;)-invariant, the elements of the 
set {?^p(;^)(Cmax)}j=o have the same measure. Because all the cylinders with 
terminal vertex (n, k) are contained in the above set, all cylinders with terminal 
vertex (n, k) have the same measure. 

(<^=) It is enough to show that for each cylinder set C, T'^^^C has the same 
measure as C . Let C be any cylinder set, with terminal vertex (n, k). Suppose that 
C is not minimal. Since C is not minimal, T~^^^(C) has terminal vertex (n, fc), and 
hence the same measure as C . 

If C is minimal, it can be decomposed into a disjoint union of minimal cylinders 
and at most a countable number of infinite paths, since the measure is non-atomic, 
the measure of C equals the measure of T~^C. □ 

The following is a lemma of Vershik that is proved using the ergodic theorem 
and the indicator function for the cylinder set C . 

Lemma 4.4 (Vershik [?, ?]). If fj. is an invariant non-atomic ergodic probability 

measure for the adic transformation Tp^^.), then for every cylinder set C , 

fr<\ V dim(C, (n, fc„(7)) 
Ai(C) = hm — , , for ^i-a.e. E X 

The following lemma shows that the invariant and ergodic probability measures 
for Tp(3,) are also invariant for the one-sided shift a on A^. 
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Lemma 4.5. For each 7 G o,nd j G A, let ajj ~ J7071.... // /i is invariant 

and ergodic for Tpi^x) , then for any cylinder set C , f-i^^) ~ f-io'oC) + iJ.{(7iC) 

Proof. Define a function g : A {0, 1, such that if the letter j ^ A is the 

label of an edge which connects vertex (n, fc) to {n,k + i), then g{j) — i. Then 
for any cylinder set C = [co...c„_i] which terminates at vertex {n,k), we have 



i=0 



Let C be a cylinder set with terminal vertex (m, /). For almost every 7 in X and 
each j g ^ we have 



^{ajC) = lim 



dim(o-jC, {n,kn{^))) 
dim(n, fc„(7)) 



Denote by the cylinder set extended by j. The terminal vertex of is (to + 

1, ^ + g{j)), and since the first m + 1 edges of a-jC arc a permutation of those of 

C-', the terminal vertex of ajC is also (to + 1,/ + g{j)). Hence for all n > to, 

dim(C-', (n, fc„(7))) = dim((TjC, (n, fc„(7))). 

The set of finite paths starting from (m, I) and ending at (n, fcri(7)) can be divided 

/ d \ 

into ad+.-.+ao groups, according to whether the edge is labeled 0, 1, . . . j Oi j —1. 

\t=0 / 

Then we have, dim(C, {n, kn{'j))) 

= dim(CO, (n, fc„(7))) + ... + dim(C(5:to (n, fc„(7))) 

= dim(croC', {n,kn{-f))) + ... + dim((T(^d^^ ^.^^^^C, (n, A:„(7))). 



Therefore. 



dim(C, (n, fc„(7))) 
dim(7i, fc„(7)) 

dim(CToC', (n, fc„(7))) 



dim(CT(53d^^„^)_iC, (n,fc„(7))) 



dim(n, fc„(7)) dim(n, A;„(7)) 

Taking limits as n ^ 00, /i(C) = ^{(JqC) + ... + fi{<7a^+...+ao-iC). 

Lemma 4.6. For £ A, dim(CJ" , (n, /c„(7))) = dim(CJiJ" , (71, fc„+i((Tj,7))). 



□ 



Proof. Assume that C terminates at vertex {m,k). Then C'^" terminates at (to + 
1, l+gijo)), where g{j) is as in the proof of Lcmma l4.5l Hence, dim(C-''' , (n, fc„(7))) ~ 
coefrp(a;)(n - (to + 1),A:„(7) - (/ + g{jo)). Also, A:„+i(o-ji7) = kn{j) + g{ji), and 
(joijo terminates at vertex (to + 2, Z + g{ji) + g{jo)). Hence 

dim(C^i^°,(n,fc„+i((T,,7))) =coefrp(,)(n+l-(TO+2),/c„(7)+5(ji)-(Z+g(ji)+5(jo))) 
= coeffp(^)(n - (to, + 1), fc„(7) ~ {I + g{jo))) 
= dim(C^°,(n,A:„(7))). 

□ 

Proposition 4.7. Every Tp(^^yinvariant fully supported ergodic probability measure 
for (Xp(2,),Tp(j,)) is Bernoulli. 



ad + . 



.-iC) 
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Proof. Let /i be a Tp(^)-invariant fully supported ergodic probability mesure for 
(Xp(2.), Tp(3.)). To prove that /i is a Bernoulli measure, it is enough to show that for 

each i ^ A there exists a number pi such that for every cylinder set C, — pi. 

Now for any 7 e ^^(k): 

dim(C%(n,fe„(7))) ^ dim(CJ',(n,fc„+i(a,-7))) 
dim(C, (n, fc„(7))) dim(CJ, (n, fc„+i(crj7))) ' 
By Lemma I4.4[ there exists a set i? of full measure such that for all 7 £ and 
all i, ^ A 

KG") ^ dim(C^(n,fc„(7))) 
^(C) ri^oo dim(C, (71, fc„(7))) 
If there is j S ^ such that E fl ajE = 0, then ii{E n (TjE) = 0, and, since E has 
full measure, ii{(jjE) = 0. Denote by [r] the cylinder set {7 G X : 70 = r}. 
Then by Lemma B31 

1 = ii{E) = "^^^GrE) < ^yu[r] < 1 which implies ^([j]) = 0, 

contradicting our earlier assumption that /i has full support. Hence there exists 
7 G i? n (JjE. Let ^ be the path in E such that = 7; then 

dim(C%(n,fc„(e))) _ dim(CJ\(n,fc„+i(a,0)) 



showing that 



n-*oo dim(C, (n, fc„(^))) n^oc> dim(CJ', (n, fc„+i(crj^))) ' 



Then for any cylinder set C = [coCi...c„i-i] we have: 

/x(C') _ m([co...c,„-2]^"-^') _ A^([co...c„„2]') _ _ KjcoY) 
/i(C) m([co...c,„_2]''"-i) M([co...c„i-2]) "' m([co]) ' 
Also, for all j, fc, Z £ A we have: 
A*([i^*]) = since [jli] and [Zji] have the same terminal vertex. Then 

^ M([y') ^ . ^ ^ 

This shows that — — — is independent of C, and hence equal to A'(W)- Therefore fi 

is a Bernoulli. □ 

Proposition 4.8. The Tp^.j.yinvariant Bernoulli measures on Xp(^^^ are ergodic. 

Proof. Define the random variable Zi on Xp(^^^ by letting Zi^j) be the label on the 
I — I'th edge of 7. Since the probability measure is Bernoulli, the Zi are independent 
and identically distributed. If i? is a set that depends symmetrically on ^i, . . . , 
then 7 S i? implies that {£, G ^l^o^i • ■ • ^n-i is a permutation of 7071 . . . 7ri-i and for m > 
'^1 — 7m} is also in _B. If 5„ is cr-algebra set generated by such B, the Hewitt- 
Savage theorem imphes that S = n^i5„ is trivial. 

Let Tn be the a-algebra generated by sets B' such that if 7 G B' , then G 
X\ for m > n, = 7m} is also in B' . Then for each generator B' oi Tn, there 
are a finite number of generators Bi of 5„ such that W^^Bi = B'. Hence B' C Sn- 
Then %, C 5„, and n^^^ — T C S. Since S is trivial, so is T. But T is the 
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CT-algebra of rp(2.)-invariaiit sets. Therefore the invariant Bernouhi measures for 
Tp{x) are ergodic. □ 

It remains to determine which BernouUi measures are invariant. 

Proposition 4.9. The BernouUi measures invariant for the adic transformation 
Tp{x) the fully supported ones described in Theorem \4-.l\ along with 




0, ...,0 



and B 



J 



0,...,0, 



V 




Proof. Recall that any edge label j has weight w{j). Recall the definition of g : 
A {0,1, . . . ,d} as given in the proof of Lemma l4?5l By Lemma [4?3l g{ji) = g{j2) 
implies w{ji) ~ w{j2). For <t < d, define pt = w{j) whenever g{j) = t. Then 

(4.2) aopo + ... + OdPd = 

For s G N and ik,jk G {0,1, ... ,d} for all = 0, 1, . . . , s, Lemma implies that a 
Bernoulli measure is Tp(^x) invariant if and only if whenever 

(4.3) 5Z = n ^^"^^ n " n ■ 

k=0 k=0 k=a k=0 

Assume for now that poiPi > 0. Claim: Equation 14.31 is satisfied if and only if 
PoPj = PiP]~i for 1 < j <d. 

Clearly Equation 14. 31 implies poPj — PiPj-i- It remains to be shown that poPj — 
PiPj-i implies Equation 14.31 

For 1 < J < wc will assume 

(4.4) PoPj =pipj_i. 

We will use induction to prove to prove our claim. The hypothesis is that for 
io,ii . . . ,is-i,jo,ji, . . . , js-i in {0, l,...,d}, whenever 

s-1 s-1 

(4.5) io h is-i = jo + ■ • ■ js-i , we have H = IT P^" ' 

fe=0 fc=0 

We will show that for iQ,ii . . . ,is, jo, ji, . . . , js in {0, 1, . . . ,d}, whenever 

s s 

«o H is = jo + . . . js, we have Y[ Ph = H Pi" ' 

fc=0 fc=0 

We now show the base case. For 1 < i < d and < fc < d — 1, Equation 14.41 
implies 

Pi , Pq 

Pi = — Pi-i and pk = — Pk+i- 
Po Pi 

Hence 

Pi Po 
PiPk = — Pi-i — Pk+i =Pi-iPk+i- 
Po Pi 

For i, k,l,m & {0, 1, . . . ,d} we then have that whenever i + k = I + m, piPk = piPm, 
hence we have shown the base case. 



Now consider io,ii. 



, is,joJi, . . . , js in {0, 1, . . . , d} such that 
«o H 1- «s = jo H 1- js- 
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Then io -\ his - is - js = jo ^ 1- js - js - is, hence 

«0 H h is-l - js = jo H h js-1 - is- 

There also exist Iq, li, . . . , ls-2 in {0, 1, ... , d] such that 

^0 H 1- 's-2 = io H 1- «s-i - is = jo H 1- .7s-i - is- 

Adding js to both sides, we see that lo + ■ ■ ■ + ls-2 + js = io + • ■ ■ + is-i, hence the 
induction hypothesis implies 

s-2 s-1 

(4.6) PJ.l[Ph=l[p^.- 

k=0 k=0 

Likewise, + ■ • • + ls-2 + *s = jo + ■ • • + js-i, and the induction hypothesis implies 

s — 2 s — 1 

(4-7) P^,X{Pl^^X{Pou- 

k=0 k=0 

Combining Equation 14.61 and Equation 14.71 we see that 

s s — 2 s — 2 s 

n = p^sP]s n = po.p^. n = n ■ 

k=0 k=Q k=0 k=0 

Therefore we have proved the claim and the Bernoulli measures are Tp(^^-^ invariant 
if and only if for 1 < j < d, 

POP] =PlP]-l- 

t 

For simplicity of notation define pa ^ q and pi = t. For 1 < j < d, pj ~ — 
Hence every pj can be defined inductively by t and q. In particular, for 1 < j < c', 

By Equation [421 

aoq + ait + 02 1 h ad—r—r = 1. 

q q"- ^ 

Multiplying through by q"^^^ and simplifying, we see that 

(4.8) aoq'^ + aiq'^-H. + ... + aaf^ - q'^'^ = 0. 

To conclude that pi, ...,pd are completely determined by the choice of po = q, it 
remains only to show that for each q G (0, l/ag), Equation l4.8l has a unique solution 
in [0,1]. 

Consider m{t) = aoq"^ + aiq'^-H + ... + adf^ - q"^-^ . Then m(0) = aoq'^ - q'^^^ = 
q'^~^{aoq - 1) < 0, since a^q < 1. Also, m(l) = aog'' + aiq'^^^ + ... + a<j - q'^^^ > 0, 
since ai > 1 implies aiq"^'^ — q'^^^ > 0. By the intermediate value theorem, there 
exists a root in [0, 1]. Now, m'{t) = aiq'^~^ + ... + dadt'^~^ is strictly greater than 
on [0, 1], so that m{t) is strictly increasing on [0, 1]; therefore there is a unique 
solution tq to m(t) = in the interval [0, 1]. 

If Po = 1/flOi aoPo = 1 and all other pi = 0, hence the Tp(2,)-invariant measure /i 
is supported on the paths for which fc„(7) = for all n > 0. Finally, if z < d — 2 
and Pi = 0, then i + 2 < d, and PiPi+2 = Pi+iPi+i = 0. Hence pi+i = 0. If po = 
then Pi = for all < i < d. This implies that the only nonzero probability is pd 
and ttdPd = 1, hence pd = 1/ad and the Tp(3,)-invariant measure /i is supported on 
the set of paths for which kn{j) = — 1 for all n > 0. 
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□ 



We now have enough tools to prove Theorems 14.11 and 14.2 



Proof of Theorem \4-l\ Direct from Proposition 14.91 Proposition 14. 8[ and Proposi- 
tion |13 □ 



Proof of Proposition \4-S\ According to Proposition 14.91 and Proposition 14. 8|, the 
BernouUi measures 




and B 



0,. 



V 




are ergodic and invariant for (^p(2;), 1^5(2;)). It remains to show that these are the 
only invariant, ergodic probability measures that are not fully supported on Xp(^^y 

By Proposition [TTll the only proper closed invariant sets arc those for which the 
tails are eventually diagonal., 

Define Aj^ to be the closed invariant set 

ylj. = {7 e X| cither A:„(7) < k for all n or dn — k.n{j) < k for all n}. 

Define C to be the maximal cylinder from the root vertex to vertex (/, fc), where I 
is the first level for which dl — k > k. In other words, C is the maximal cylinder of 
shortest length such that for each 7 e C and n> I, knij) = k. 

If yU is a Tpj-^-j-invariant ergodic probability measure that is not fully supported 
on Xpj^^y we will compute /^(C) using Lemma 14.41 If there is a set of positive 
measure Bk C for which every 7 S Bk and n > I has kni"/) 7^ k, then for all 
n > I, dim(C, (n, A:„(7))) = 0, hence //(C) = 0. Therefore we will assume that 
almost every 7 in Ak has fc„(7) = k for sufficiently large n. This implies that the 
measure ^ is supported on the paths for which kn{'j) < k. 

Then 

hm dim(C,(n,fc„(7))) 



n-too dim(n, fc„(7)) 



^n—l 



We will now find a lower bound for 
md > and k - {m + l)d < 0. Then 



It is clear that dim(C, (n, A:„(7))) 
dim(n, fc„(7)). Let m G such that k 
dm + i = k ioi some k G {1,2, ...,fi}. Recall the function g{j) defined in the 
proof of Lemma 14.51 Wc will only count the paths ^ G Afe for which (7(^0) = 
5(6) = ••• = g(Cj-i) = 0, g{Q = i, g{^j+i) = g{Cj+2) = ■■■ = g(Cj+m) = d, 
and g(Cj+m+i) g{£,j+m+2 = • • • = .g(6i-i) = 0, where Q < j < n - {m + I) (see 
Figurc[9]). The range of is (n, A:„(7)). These paths form a subset of the paths 
which are counted when computing dim(n, A:„(7)). For a fixed j, the number of 
such paths is 



7 m n—m—j — 1 



Letting j range over to n — (m + 1) we see that 



dim(7i, A:„(7)) > (71 — m)ag ™ a™. Hence 
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d = 2 and m — 0. 



ir<\ V dim(C, (n, Kj-j))) 
n-»oo dini(ri, fc„(7j j 



< lim 2 = lim " 

' _n— 771—1 



= 0. 

By the invariancc of Tp(^^y^ no cylinder whose tcrmmal vertex is {j,k), where 
j > I, has positive measure. Using this same argument for vertices (j, «) where 
i < k, we see that the only edges on which fi is supported are the edges on the far 
left of the diagram. In this case we have an odometer, and the measure is as stated 
in the proposition. A symmetric argument shows that the only measure supported 
on paths for which dn — kn (7) < k for all n > is supported on the paths for which 
kn{l) ~ dn for all n > 0. Hence n is as stated in the proposition. □ 



5. Eigenvalues and Total Ergodicity 

In this section we discuss the eigenvalues of various systems in iS£ . We will show 
that every Bratteli-Vershik system determined by a positive integer polynomial of 
degree 1 for which either of the coefficients is greater than 1 has at least one non- 
trivial root of unity as an eigenvalue. In contrast we will show that the Euler adic 
has no root of unity (other than one) as an eigenvalue. In [?] it is shown that the 
reverse Euler adic has every root of unity as an eigenvalue. 

Theorem 5.1. Let (Xp^j,), Tp^^.)) be the Bratteli-Vershik system in {Sc)p(x) deter- 
mined by p{x) — flo -\-aix, with fully-supported, Tp(^^y invariant, ergodic probability 
measure p,. Then e^^^^^"-°°-^\ ^2TTi/ao ^ and e^'^^/''^ are eigenvalues ofTp(^x)- 

Proof. The sets {7 G -'^p(a;) 1^71(7) = for all n = 0, 1, . . . } and {7 £ -^p(2;) 1^71(7) = 
n for all n = 0, 1, . . . } are both Tp^^^-invariant sets. Since p is ergodic and has full 
support these are sets of measure 0. Recall that the minimal cylinder into vertex 
(n, /c), is denoted r„(A:,0) and that y„(fc, i) = T'(y„(fc,0)) fori = 0, 1, . . . ,dim(n,fc)- 
1. For /^-almost every 7 £ ^p(2;) there exist n > 0, < /s < rt, and < j < 
dim(?i, fc) — 1 for which 7 G Yn{k,i). 

Define the function / : Xp(j.) ^ C by the following: for n > 1, < fc < n, and 
< i < dim(7i, fc), 

/(y„(fc,j)) = (e2-/(aoaO).- + l^ 

and / = elsewhere. 
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In order to show that / is weh defined it is enough to show that for a minimal 
cyhnder C and an extension of C 

f(C'^) = £27^1/(0001) 

We will divide the argument into two cases, the case when C is extended by an edge 
j G {0, 1, . . . , fli — 1} {C extended to the right) and the case when C is extended 
by an edge j S {ai, ai + 1 . . . , ai + ao — 1} (C extended to the left). First assume 
that C terminates at vertex < fc < n, and let be the extension of the cylinder 
C by the edge j S {0, 1, . . . , ai — 1}. which has terminal vertex (n + 1, /c + 1). Then 
C'-i = Yn+i{k + l,jdm\{n,k)). Since < A: < n, 

(5.1) dim(n, /c) = (^^^"0 ''"1 ^ ^^^o^ ^oai, 

and therefore 

/[C-') = (^g2'^V(ooai)^j dim(n,fc) + l _ ^^27ri/ {aoai)y dim{n,k) ^2Tri/ (aoai) _ g27ri/(aoai) 

Now let be the extension of the cylinder C by an edge j G {ai, ai + 1, . . . ,ai + 
ao — 1}. Then = y„+i(A:, ai dim(n, fc — 1) + {j — ai) dim(n, A:)). Since < fc < n, 

^ -,n-fc+l„/£ 



oi dim(n, k ~ 1) = [ ^ ^I'^o "1=0 mod aoai, 



and from Equation 15. II we see that, 

f i^C"^ ) ^g27r2/(aoai ) ^ai dim(n,A:— + — ai ) dim(n,fc) + l 

_ ^g27r'i/(aoai)^ai dim(n,fc-l) ^g2;r'i/(aoai ) ^ (j-ai ) dim(n,fc) g27ri/(aoai ) 
_ g27r'i/(aoai) 

Hence / is well defined /i-ahnost everywhere. 

For ?? > 1, < fc < n, < j < dim(n, fc) — 1 and 7 G F„(fc, j), it is clear that 
f{Tp(x)l) = e2"/(°o'^i)/(7). For 71 > 0, < fc < n, and 7 e y„(fc, dim(7i, fc) - 1), 
there are m > and Q < I < m such that Tp^^^-^j S y„i(fc,0). Then 7(7) = 
1 and f{Tp(^^)-i) = Q2^iKaaa^) _ Ylence for ^-almost every 7 £ X, /(Tp(^,)7) = 
e2"/(°o°i)/(7), and g^'^^/^'^o"!) is an eigenvalue of rp(^). 

The same argument can be repeated using the eigenvalues e^'^*/'^" and e^^'-/"-^ . □ 

Corollary 5.2. Let (Xp(3,), Tp(2.)) 6e the Bratteli-Vershik system determined by 
the polynomial oq + aix with a fully-supported, Tp(^^yinvariant, ergodic probability 
measure /i. // either ao or ai is greater than 1, then ^^(a:) is not weakly mixing. 

Remark 2. The main result of this section is possible because for a degree one 
polynomial, p{x) = ao + aix, all the coefficients of (p(a;))" except the coefficients 
of a;° and x"^" are divisible by aoai. For a polynomial p{x) of degree higher than 1, 
the coefficients do not necessarily have a common factor; therefore this argument 
is not sufficient for polynomials of higher degree. 

We will now show that the Euler adic is totally ergodic, in other words, it has 
no roots of unity (other than 1) as eigenvalues. 

Lemma 5.3. Let {X,T) be the Bratteli-Vershik system determined by the Euler 
graph. Let ^ ^ X be a path such that there is an n £ N for which n — kn{"f) + 1 > 1, 
fc„_l_i(7) = fc„ (7)4-1, and"fn is not the largest edge (with respect to the edge ordering) 
connecting (n,fc„(7)) and (n+ l,fc„(7) + 1). Then d{T'^'-"-'''"'-^^^,j) = 2" 
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Proof. For the remamder of the proof let k = kn{'^)- Recall that y„(fc,0) and 
Yn{k^ A{n, k) — 1) are respectively the minimal and maximal cylinders into vertex 
(n,fc). There are Z,m G N such that T'7 £ Yn{k,A{n,k) - 1), 7 e T'"(r„(fc, 0)), 
and I + m + 1 = A{n, k). 




Figure 10. 7„ is one of the red paths, and m + I + \ ^ dim(7i, fc„(7)). 

T{T'-'-f) e Yn{k,0) and (T'+^7)„ is the successor of 7„ with respect to the edge 
ordering. Then T"(r'+i7) = T^("->')'y e T'"(y„(fc), 0). Hence 

(T^(".'=)^)o = (T^(".fc)7)i 71, . . . , (r^("^'=)7)„_i = 7„_i 

and (T^("'''')7)„ 7^ 7„; therefore d(T^("''=)7, 7) = 2^". □ 

Key elements of the proof of the following Lemma are already in [?], and a 
similar result has been known for a long time for substitution and related systems, 
see 



f? ?????? ?l 
1 "1 •? •? •? •? 'J 



Lemma 5.4. Let (X, T) 6e t/ie Bratteli-Vershik system determined by the Euler 
graph with the symmetric measure rj. If X is an eigenvalue for T , then A"^'"''^'* 
1 rj-almost everywhere. 

There is a closed-form formula for A{n, k) which can be found in [?]: 

A(n,fc) = ^(-i)^Y" + 2)(fc + i-,r+^ 

3=0 V / 

We will apply the following theorem of Lucas to the above equation. 

Theorem 5.5 (E. Lucas [?]). Let p be a prime number and j < n. Consider the 
base p decompositions of n and j: 

n = no + uip + • • • + Usp"^ 

i = Jo + iiP H h jsp-' 

where < ji,ni < p for all i. Then 

j) ~^ \h) "' \js 
with the convention that ("') = if ji > Ui. 
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Theorem 5.6. The Bratteli-Vershik system determined by the Euler graph with 
the symmetric measure rj is totally ergodic. 

Proof. It is enough to show that for any prime p, e^'^^lv jg not an eigenvalue for T. 

If A = e^'^^lv is an eigenvalue of T, by Lemma [Ol we know that A"^^"''''"'''''^ — * 1 
for r;- almost every 7 £ X. Since A is a root of unity, for ry-almost every 7 in X, there 
must be an N such that n > N implies A"^'^"'''"" ~ 1. Therefore for ry-almost 
every 7 G X there is an such that n > N implies 

A{n, kn{j)) = mod p. 

We will show that for every 7 S X, there are infinitely many n for which 
A{n,kn{'j)) =p 1. In particular, for every I = 0,1,..., and < /c < — 1, 
A{p'' ~l,k) =pl. RecaU that for fc > 1, 

A{p' - 1, fc) = ^(-1)^ fP' + ^) (fc + 1 - jf . 
j=o \ ^ J 

We will examine this sum by computing each term in the sum mod p. 
For = we have 

(5.2) 0^ ^) + = (fc + 1)''' =p fc + 1 by Fermat's Little Theorem. 
For J = 1 , we have 

(5.3) + ^)fc^P' = -~{p' + l)fc^'' -fc. 
For 2 < j < p' — 1 we have 



{^iy(p' + ^\{k-jY 



By Theorem 15.5 



j J \joJ vOy 

Since 2 < j < p' — 1, at least one of ji, j2, • ■ • ,ji-i must be positive. Therefore 

(5.4) (-l)^ (^^' + ^)(fc-jy ^pO. 

For fixed p and < fc' < p' — 1, we will now compute A{p^ — 1, fc)- 

^(p'-l,0) = (-l)o(^' + ')(l)^'=L 

Combining Equations 15.21 [5T3l and 15.41 we see that for fc > 0, 

A{p' - 1, fc) = ^(-1)^ ^ ^) (fc + 1 - jf (fc + 1) - fc 1. 

Hence A"^^"''^"*-'''-'-' does not converge to 1, and therefore T has no roots of unity 
as eigenvalues. □ 

The status of weak mixing for both the Euler adic and the Pascal adic is still 
open. 
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6. SUBSHIFTS AND ENTROPY 

Recall that for systems in Sc for which d = 1, we have that for all ri = 0, 1, . . . 
and k ~ 0, 1, . . .n, \Vn\ = n + I and there are edges between vertices (n^k) and 
(n + 1, k) as well as (n, k) and {n + 1, k + 1). 

Let {X, T) g Sc with d = 1. Denote the edges leaving vq = (0, 0) by ei, 62, ... , e,„. 
Define P,; = {76 ^|7o = e-i}. Then V = {Pi,P2, ■ ■ ■ Pm} is a finite partition of 
X into pairwisc disjoint nonempty clopen cylinder sets. There is a function on X, 
also denoted by V such that by 7^(7) — j for all 7 G Pj, j = 1, • ■ ■ , w. For each 
ri = 0, 1, 2, . . . , the V -n-name of 7 is the finite block 

n'(7)=^(7)7'(T7)...P(T"7), 

and the V-name of 7 is the doubly infinite sequence 

^^00(7) = • • ■ V{T-^i)V{T-^i).V{i)V{T^)V{T^i) .... 

For every vertex (n, fc) G V and 7 G l^n(fc, 0) define 

k) = Vi-f)V{T-f)V{T^j) . . . p(rd™(".fc)-i^). 

B{n,k) is called the foasic vertex {n,k). Let l{n,k) denote the number 

of edges connecting (n, k) and (n + 1, fc), and r(ri, fc) denote the number of edges 
connecting (n, k) and (n + 1, /c + 1). Then 

(6.1) B{n + 1, fc + 1) = B{n, fc)''("''^')B(n, k + l)K».fc+i)^ 

where the exponents indicate concatenation, see Figure [TT] 




01 0101012 0101201012222 222 01 01|01012 01012|01012|222 222 

Figure 11. Relations of B{n,k) seen graphically. 



Definition 6.1. Let E denote the space of bi-infinite sequences on {1,2,..., to} 

for which every finite subsequence appears as a subblock in some B{n,k), and let 
(T : S S denote the shift map. 

We define X' to consist of the maximal set Xmax, its orbit, and the set of paths 
that never leave the far left or far right sides of the diagram: 

Lemma 6.2. Define X' C X to consist of the following paths: 

1. 0(X„,ax); 

2. {7 G X|fc„(7) = Vn G N};. 

3. {7 G X|fc„(7) = dn Vn G N}. 

Then for any fully supported, T -invariant, ergodic measure fj,, fJ-iX') — 0. 

Proof. Since Xmax is countable, the sets of paths that never leave the far left (A:„ = 
0) or far right (fc„ = n) sides of the diagram are proper closed T-invariant sets, and 
fj. is ergodic, fJ.{X') =0. □ 
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Theorem 6.3. Let (X,T) G Sc with d ~ 1, and let fi be a fully- supported T- 
invariant ergodic probability measure on X. Let S be the subshift defined above. 
Then there are a set X' C X with fi{X') = and a one-to-one Borel measurable 
map (j) : X \ X' Ti such that (j) o T — a o (p on X \ X' . 

Proof. For each 7 G X define 0(7) to be the T'-name of 7. Then for all 7 G X, 

^ o r(7) r{T~^-f)r{i).r{T^)r{T^-f) . . . 

= a{... V{T-^i)V{T-^^).V{^)V{T-i) . . . ) 
= cr 00(7). 

It is clear that (j)^^ of any cylinder in E is a union of cylinder sets in X, hence 
(f) is Borel measurable. Defining X' as above, Lemma [6.21 tells us that IJ-{X') = 0. 

The strategy for showing (j) is one-to-one is to show that for 7, ^ G X \ X' , 7 ^ 
there is a coordinate j such that either 0(7)^ or ((>{£,) j is a symbol from -6(1, 0) and 
the other is a symbol from _B(1, 1). This is done in the straightforward but tedious 
manner of considering cases according to the different ways that 7,^ G X \ X' 
disagree. We leave the details to the reader. □ 

Corollary 6.4. If {X,T) is a Bratteli-Vershik system in Sc such that d~l, with 
fully supported, T -invariant, ergodic measure fj. and Borel sets B, the partition V 
is a generating partition. 

While we only know that this partition is generating on systems in Sc with 
d = 1, we can define such a partition by the first edge for any system in Sc, and 
define (S,cr) as in Definition 16.11 

Lemma 6.5. For large n the number of words of length n appearing in T, is bounded 
above by a polynomial in n (and hence has topological entropy 0). 

Proof. Recall that for each vertex (n, k) in Vn and a path 7 G Yn{k, 0), B{n, k) = 
V{j)'P{Tj) . ,,'p(T'^'Mn,k)-i^y 

At each level I, we determine the maximum possible number of new words of 
length n formed by concatenating two words B{l,ki) and B{l,k2). The concate- 
nation of B{1, fci) and B{1, k2) can form at most n — 1 new words. Since there are 
dl-\-l vertices, there are {dl -\- 1)^ possible distinct concatenations. Hence there are 
at most {dl -\- l)^(n — 1) new words formed by concatenation. 

At level n all blocks except possibly B{n,0) and B{n,dn -\- 1) have length at 
least n. Concatenating B{n, 0) and B{n, 1) creates the word B{1, 0)". For all levels 
TO > 0, the edges of the diagrams dictate that B{m,0) only joins with B{m,l), 
hence the concatenation of B{m,0) and B{m,l) at levels m > n will only create 
B{1, 0) across their juncture and hence no longer create words that have not been 
seen before. Likewise for B{n,dn — 1), B{n,dn), and B{l,d)'^. All other blocks at 
level n are of length at least n. Since all words in subsequent levels are created by 
some concatenations of entries on level n, no more new words are formed. 

Therefore the number of words of length n is bounded above by 

Y^{dl + lf{n - 1) < n^{dn + if 
1=1 

< d^n'^ + 2dn^ + n^. 



□ 
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Theorem 6.6. Let {X,T) be a Bratteli-Vershik system in Sc with a T-invariant 
measure /i. Then {X,T,fi) has entropy 0. 



Proof. One may replace the partition in the proof of Theorem 16.51 by the partition 
by the first I edges, Vi, and use the subshift (Si,cr) corresponding to the partition 
Vi- A similar counting argument will yield that the number of ?2-blocks in E/ is 
again bounded by a polynomial in n. Now for each n = 1,2,..., 

hJ\/t^vA=- KA)\og{fi{A)) 

where ud is the measure on V"=o^ T^Vi that gives each element equal measure. If 
Pn is the cardinality of V'iLo^ T'^Vi, then 



= log(Pn)- 

Since there is a constant q such that Pn < n'^' for all large n, the entropy of the 
system with respect to the partition Vi is 

h^{Vi,T) = lim -H^ (y rVi] < lim - log(n) - 0. 

\i=0 / 

Now let Bi be the cr-algebra generated by Vi and B the tr-algebra of [X, T). Since 
Bi / B, h^{T) is the limit of hf,{VuT). Hence the entropy of {X, T, fi) is 0. □ 

7. Loosely Bernoulli 

The property of loosely Bernoulli was introduced by Feldman in [?] as well as by 
Katok and Sataev in [?]. A transformation that has zero entropy (see [?]) is loosely 
Bernoulli if and only if it is isomorphic to an induced map of an irrational rotation 
on the circle. 

Definition 7.1. The f distance between two words v = vi . . .vi and w ~ wi . . .wi 

of the same length I > on the same alphabet is 

I - s 



f{v, w) 



I ' 

where s is the greatest integer in {0,1,...,/} such that there are 1 < ii < ^2 < 
■ ■ ■ < is ^ I o,nd 1 < ji < j2 < ■ ■ ■ < js ^ I with Vi^ — Wj^ for r ~ 1, . . . , s. 

Definition 7.2. Let T be a zero-entropy measure-preserving transformation on the 
probability space {X,B,fi), and let V be a finite measurable partition of X. Then 
the process {V,T) is said to be loosely Bernoulli (LB) if for all e > and for all 
sufficiently large I we can find A C X with > 1 — e such that for all j,^ € A, 

T is said to be loosely Bernoulli if (VyT) is loosely Bernoulli for all partitions V . 
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T is LB if for a generating partition P, (P, T) is LB. Some of the Bratteli-Vershik 
systems determined by positive integer polynomials have already been shown to be 
loosely Bernoulli. Janvrcssc and dc la Rue proved it for the Pascal adic in [?]. and 
in [?] , Mela showed it for polynomials of arbitrary degree where all the coefficients 
arc 1. We have established this property for Brattcli-Vcrshik systems determined 
by arbitrary positive integer polynomials as well as for the Euler adic. 

Theorem 7.3. The Bratteli-Vershik systems (^p(a;) , ^^(a;) ) in {Sc)p(x) determined 
by positive integer polynomials are loosely Bernoulli with respect to each of their 
Tp^,j.y invariant ergodic probability measures. 

The proof of Theorem l7.3l will follow the ideas of Janvresse and de la Rue. There 
are two cases, depending on whether or not the ergodic measure has full support. 
The following lemma gives a seemingly weaker sufficient condition for the loosely 
Bernoulli property to hold. 

Lemma 7.4 (Janvresse, de la Rue [?]). Let {X, B, fi,T) be a measure-preserving 
system with entropy 0. Suppose that for every e > and for fi x fi-almost every 
{jjS,) (z X X X we can find an integer ^(7,^) > 1 such that 

Then the process {V, T) is LB. 

Lemma 7.5. Let (Xpf^.), Tp(^)) be the Bratteli-Vershik system determined by the 
positive integer polynomial p{x) of degree d, with ergodic, Tp(^^'j -invariant probability 
measure pi. For fi x fi-almost every (7,^) in Xp^^j x Xp(^^j, we can find arbitrarily 
large n such that fc„(7) = fc„(^). 

Proof. Define the random variables {Zi}^^^ from Xp(^x) to {0, 1, . . . ,d} by letting 
^iil) = ^iil) ~ ^1-1(7)- This is an i.i.d. process. Define 5„ : Xp(^) x Xp(^xj 
{-d, -d+1, ... ,0, 1, ... ,d} by S'„(7,C) = I]"=i[^i(7)-^j(0]- i^n) is a symmetric 
random walk, and hence recurrent. Thus for fj, x /i-almost every (7,^) in Xp^^-j x 
Xpfj,), there are infinitely many n such that kni"/) = kn{^). □ 

Proposition 7.6. Let Tp(^)) be a Bratteli-Vershik system determined by 

a positive integer polynomial of degree d, with a fully-supported, Tpi^^yinvariant, 
ergodic probability measure fi. Let V be the partition determined by the first edge. 
Then the process {V,Tp(^^-^) is loosely Bernoulli. 

Proof. The partition V was described in detail in Scction[B]for polynomials of degree 
1. The same notations will be used here. In particular, recall that for each vertex 
(n, fc), and a path 7 G Yn{k, 0), 

Bin, k) = 7'(7)P(rp(.)7) . . . P(r^^";^"^''-S)- 

From Lemma 1 7. 5 [ we know that for /i x /x-almost every (7,^) S ^p(a;) ^ Xp(^^^, 7 
and ^ meet infinitely often. Also, for /i-almost every 7, for each cylinder C, 

dim(C, (n,fc„(7))) _^ 
dim(n, fc„(7)) 

Let po = m([0]) denote the weight associated to each edge labeled 0. For each r > 1, 
with probability p^ > 0, both 7 and £, continue along edges labeled for the next 
r edges. 
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Given e > 0, choose r so that Pq < e/2. Let C be a cyhnder with terminal 
vertex (r,dr). Then for (/i x ^)-almost every (7,^) there are infinitely many n for 



which kn{"f) = kn{i) = k, 



dim(C, (n,fc„(7))) ^^^^ 



A- I I, I \\ < L and7„ = ^„ = 7„+i = 

dim(n, fc„(7)) 2 

^n+i ~ ■ ■ ■ ~ 7ri+r-i = ^"+''-1 — 0- Thcn the 7^-names of both 7 and ^ have long 

central block B{n + r, fc + dr). If we decompose B{n + r, fc + dr) into blocks from 

level n, we see that the first block to appear is B{n, fc). Both 7 and ^ have their 

decimal point in this first block of B{n, fc). 

B{n+r,k+dr) 

, ^ ^ 

B{n.k) 
, s 



'(7,«) 

Figure 12. 7^7 and agree on the blue line, which is the rest 
of Bin + r, fc + dr) after the end of the initial i?(7i, fc). 

If we let ^(7, ^) = \B(n + r,k + dr)\ we have 

y(pK7.«)^ ^i(7,C)^) < \B{n,k)\ _ dim(n, fc) 



\B{n + r, k + dr) \ dim(n + r,k + dr) 
By the isotropic nature of the diagram, dim(n, fc) = dim(C, (n + r, fc + dr)). Hence, 
|_B(n, fc)| dim(n, fc) dim(C, (n + r, fc + dr)) 

\B{n + r, k -\- dr) \ dim(n + r, fc + dr) dim(n + r, fc + dr) 
By Lemma 

dim(C, (n + r, fc + dr)) 



dim(n + r, fc + dr) 
We can now take n large enough so that 



\B{n,k)\ e 

<p5 + - <e. 



\B{n + r,k + dr)\ 2 
Hence {V,Tp(^^-^) is loosely Bernoulli. □ 

If the partition by the first edge is a generating partition, then Proposition 17.61 
would be enough to say that all Bratteli-Vershik systems in {Sc)p{x} a-re loosely 
Bernoulli. As it stands, we are able to prove that all the systems in {Sc)p(x) are 
loosely Bernoulli without proving that the partition by the first edge is generating. 

Corollary 7.7. Let {Xpj^^^,Tpi^.j.^) be a Bratteli-Vershik system determined by a 
positive integer polynomial p{x) of degree d with fully- supported, Tpf^^yinvariant, 
ergodic probability measure 11. Let Vi be the partition determined by the first I 
edges. Then the process [Vi , Tp(^^-^) is loosely Bernoulli. 

Proof. By telescoping to the levels which are multiples of I, the Bratteli-Vershik 
system becomes the system determined by the polynomial q{x) = {p{x)y , and Vi 
becomes the partition on the first edge. By Proposition (TTHl this system is LB. □ 
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Theorem 7.8 (Ornstcin, Rudolph, Weiss [?]). If G is a compact group and (p ■ 
G ^ G is rotation by p with Zp dense in G, then for any partition V , (V, (j)) is LB. 

Theorem 7.9 (Onrstcin, Rudolph, Weiss [?]). If Bn / B and {X,Bn,T) is LB 
for each n, so is {X,B,T). 

Proof of Theorem \7.3\ If fi does not have full support, by Proposition 14.21 the 
Bratteli-Vershik system is a stationary odometer. Every odometer is a compact 
group rotation, and hence by Theorem 17.81 is LB. 

For a fully-supported measure fi, CoroUarv 17.71 savs that for each I, the process 
{Vi.Tp^x)) is LB. Let Bi be the tr-algebra generated by Vi- Then {Xp^,^),Bi, fi, Tp^j.)) 
is LB and Bi Z' B. Hence Theorem 17.91 tells us that S, /i, Tp(j,)) is LB. □ 

We now give the same result for the Euler adic. 

Theorem 7.10. Let {X,T) be the Bratteli-Vershik system in Sc determined by the 
Euler graph and with the symmetric measure rj. Then T is loosely Bernoulli. 

Proof. Let V be the partition according to the first edge, described in Section [6] 
for Bratteli-Vershik systems in Sc for which d — 1. By CoroUarv 16.41 this is a 
generating partition; therefore it is sufficient to show that the process {V, T) is LB. 

Proposition 2 in [?] tells us that for 77 x 77-almost every (7, £) & X x X, kn{j) = 
^ra(0 ^ infinitely many times. For such an n, with conditional probability 

V 2n + 2 J ' 

^^+1(7) = knil) + 1 = (C) and both 7„ and ^„ are one of the first (?i — fc + 1)/2 
edges into (n -I- l,fc + 1). Lemma 2 in [?] tells us that kn{j)/n 1/2 7/-almost 
everywhere. Therefore, for 77-almost every 7 G X, 

n - k„{j) + 1 1 
2n + 2 ' 4' 

Then for //-almost every 7 G X we can take n large enough so that 

/ n-fcn(7) + i y 1 
^ 2n + 2 J 64' 

Hence the set of (7,^) for which there are infinitely many n such that fc„(7) = 
fc„(^) = fc, fc,i+i(7) = fcji+i(0 = fc + 1, and each of 7„ and ^„ are one of the first 
(n — fc -|- l)/2 edges connecting (ri, fc) and (n -|- 1, fc -I- 1) has full measure. 

Then the P-names of both 7 and ^ have long central block _B(n -t- 1, fc + 1) = 
fc)"~'""+^_B(n, fc + 1)^^+^. Both 7 and ^ have their decimal point in this first 
block of B{n, fc). For some subblocks wqWi . . . Wj-^ and w'qw'i . . . w'j^ of B{n, fc) and 

mi, 777.2 with (77 — fc -(- l)/2 < 7771, ^772 < 77 — fc + 1 , 

7'o°°7 = ■ ■ •. wowi . . . Wj, {B{n, fc))"i {B{n, fc -f^ l))'^+2 . . . 
V^^ = . . .. w'qw[ . . . wj, {B{n, k)Y''^ {B{n, fc + l))'^+2 . . . 

Then and V§°£, agree on min{777i, 7772} consecutive blocks B{n,k). Let 

KItO ^ min{r(7,i, 7772}j4(77, fc) + max{ji,j2}- Then 

-f(Wh.i)(^ -p'(7,«)/^NN < max{ji,j2} ^ 2A(77, fc) ^ 2 

.n' Q \1),'Q - niin{777i,7772}|B(77,fc)| (77 - fc 1)^(77, fc) 77 ~ fc -f 1 ' 
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Lemma 2 in [?] says that kn{^)/n — > 1/2 as n — > oo. Thus given e > 0, we can 
let n be large enough so that 

2 

; 7 < £■ 

n-k+l 

Then T is LB. □ 
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